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Generate initial weights W|i|Jj] 
where i - 0 to NS -1 and 
j -0 to NDP-1 




For each input page id 
P1D 




totaij^agecount - total_page_c<mnt +■ 1 

couRtfPIDl =count(PID]+ } 
hiiratio = countjPIDi / total j»age_counl 



Find J such \hM it minimizes 
abs{hitratio-\Yfj|fPlDl) 
where j = 0 to NS-t 




hitjil = hilffi 4- 1 



imss{PSMap}PID]j - missjPSMaplPi&U + i 
PSMapjPU>i=j 



sunnv -£W|xl(y| 
where x = 0 to NS - 1 and 
v=0toNDP-! 



i W|j||PID| = WjjilPIDJ -r n * (hitratio - Wfj}|PID!> + 7 * {sunnv - jPII>]) j 



STOP ) 



